Information-disturbance tradeoff in sending Direction information via antiparallel 

quantum spin 
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For sending unknown direction information, antiparallel spins contains more direction information 
than parallel spins( Gisin and Popescu, 1999, Phys. Rev. Lett. 83, 432). In this paper, the optimal 
information-disturbance tradeoff bound for antiparallel spins is derived. The quantum measurements 
which attain the optimal tradeoff bound are obtained. This result can be of practical relevance for 
posing some general limits on Eve's eavesdropping process. Finally, we also present a comparison 
between the bound for antiparallel spins and the bound for parallel spins. 
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I. INTRODUCTION 

With a preestablished reference frame between two re- 
mote users, Alice and Bob, the information of an arbi- 
trary spatial direction n can be conveniently encoded into 
a series of classical bits which allow them to exchange via 
quantum or classical channels. However, there are many 
cases when such a reference frame is not available and all 
what one can do is to send a natural object, such as gyro- 
scope pointing in a direction, to share and align their ref- 
erence frames[l[. Quantum spins-1/2 systems, polarized 
in direction ft, have been considered as a promising can- 
didate for processing such "unspeakable" information 
Since the seminal work by Peres and WoottersQ, a con- 
siderable effort has been made in the literature to derive 
the optimal procedure in sending and receiving frame 
information |4Hlll| . For a single spin, the optimal encod- 
ing procedure is obvious and straightforward Alice 
simply uses a spin pointing into ft to encode the direc- 
tion, and the optimal measurement method for Bob is a 
standard Stern-Gerlach measurement, along an arbitrary 
direction fa. The measurement result ±m provides a fi- 
delity of 2 /3 which is the maximal accuracy with which 
Bob can achieve from the quantum measurement. In 
Ref. [Toj . Gisin and Popescu considered this transmission 
problem using two spins and discovered a surprising effect 
which is now often coined as "Nolocal without entangle- 
ment" . In more details, to transmit the direction n using 
two spins, there may be two possible strategies. The first 
one is to encode n in parallel spins |n)|n), while the sec- 
ond one is quite similar to the first, except to polarize the 
second spin in the opposite direction, \n, —n) (antiparal- 
lel). Although in both cases the two spins are unentan- 
gled, it is shown that antiparallel quantum spin provides 
a definite improvement in the precision and efficiency in 
the transmission of frame information. Recently, the best 
strategy for efficient use of N quantum spins to align the 
reference frame have also been addressed [111 ]. 

All these studies of reference frame transmission is cen- 
tered around the improvement of the efficiency or the 
fidelity in our communication. In the real world, partic- 



ularly in the presence of potential eavesdroppers (Eve), 
it is also of great importance to keep the security of the 
shared frame. In Ref. fl^ . two quantum-cryptographic 
protocols - BB84~type protocol and Ekert-type pro- 
tocol have been proposed for secretly communicating a 
reference frame. However, up till now, a quantitative 
derivation of the security level ( Bell inequalities) above 
which the BB84-type (Ekert-type) protocol is no longer 
secure has not been explicitly derived. In this paper, as 
a first step towards such a goal, we take the antiparallel 
quantum spins which provides the maximal transmission 
fidelity for two-qubit encoding as an example and con- 
sider the corresponding security bound. 

Unintuitive ly, however, as we will show here, the an- 
tiparallel spins may not be the optimal protocol for trans- 
mitting the direction information, at least from the as- 
pect of security. Although antiparallel spins provides Al- 
ice a convenient tool for improving her fidelity for frame 
transmission, they improve the fidelity for Eve, too. This 
allows Eve more freedom to eavesdrop. Thus, a more 
theoretical and information theory-based analysis is re- 
quired. 

Our result is obtained by a careful derivation of the 
information disturbance tradeoff problem. In fact, the 
laws of quantum mechanics imposes a natural restriction 
on the information processing with the unknown quan- 
tum state. There is not a quantum measurement on the 
quantum system without introducing any disturbance. 
The more information one gains, the more the quan- 
tum state has to be disturbed. There exists a precise 
tradeoff between the information gain and state distur- 
bance. More importantly, the tradeoff which is inherited 
by quantum mechanics is applicable to any measurement 
observer, including Bob and eavesdropper, and imposes a 
general limit on the information eavesdropping in quan- 
tum communications (l3l - [20| . 

In the following (SecJIT]) , we will give a detailed descrip- 
tion of the information-disturbance model for the secu- 
rity analysis of communication protocol with antiparallel 
spins. In Sec lIIII we derive the optimal tradeoff bound 
by using group covariant and vector analysis technique. 
Finally, an exemplary operation satisfying the tradeoff 



2 




WrMr)— ►/ Eve 



FIG. 1: (a) Schematic illustration of Eve's wire tap- 
ping attack, (b) Mathematical model for the Information- 
Disturbance tradeoff. 

bound is constructed and Sec lIVI follows the conclusions. 

II. INFORMATION-DISTURBANCE MODEL 
FOR SECURITY ANALYSIS 

For convenience, let's present some basic notations 
that will be frequently utilized in the rest of the pa- 
per. Firstly, we will identify the desired direction n 
which Alice wants to communicate with a group parame- 
ter g E G = SU(2). Actually, with respect to a reference 
?io = (0,0,1), there exists a rotation g connecting the 
unit vector ft: ft — <?r?o- Thus, we can rewrite the state 

|n) \^(g)) ee U g \0), (1) 

with Ug denoting the unitary group representation for G 
and |0) the corresponding quantum spin state for direc- 
tion no : fto ■ ct|0) = |0) [6(. Secondly, for what follows, 
we will also use the integral J(-)dn = J(-)dg over the 
space of all possible pure state. For ease, we consider the 
invariant and normalized Harr measure on SU(2), i.e., 
fdg = l. 

We shall now pull back our attention to the commu- 
nication scenario. Suppose the unknown direction in- 
formation is stored and transmitted with the antiparallel 
quantum state p(g) = \ip(g))(ip(g)\®\?P(g) ± )(ip(g) ± \- Af- 
ter the quantum communication, the receiver, Bob, per- 
forms an optimal measurement to retrieve it(Fig. [Ha)). 
However, in general, the quantum state received by Bob 
is not always the original pure state, but a disturbed 
quantum mixed state £(p(g)). There are many reasons 
for the disturbance, some may come from the inevitable 
environmental noise and decoherence process, whereas, 
others may be attributed to Eve's active attack. For se- 
curity, we conservatively conjecture that Eve has a full 



control of the environmental noise and all the decoher- 
ence is assumed to be due to eavesdropping. In Fig. 
[ljb), we give a mathematical model for Eve's eavesdrop- 
ping process. Without loss of generality, we here sup- 
pose Eve performs a POVM measurement to carry out 
his eavesdropping. This is the most general measurement 
in quantum mechanics and can be described with a col- 
lection of completely positive (CP) maps where r 
denotes the possible measurement results [2l|, [22|. More- 
over, choices of different map £ r or of different num- 
ber of distinct measurement results will constitute dif- 
ferent kinds of POVM measurement on condition that 
the map ^ r £ r satisfies the trace-preserving condition. 
Namely, there may be infinite many strategies for Eve 
to choose to maximize his eavesdropping information. In 
the literature, many different definitions such as Shan- 
non entropy [l6j], discrimination probability and the 
quantum fidelity^!, [2^ have been used to quantify the 
amount of Eve's information. For ease, throughout the 
paper, we will use the fidelity between the state \ip r ) 
(Eve guessed from his measurement result r) and orig- 
inal state \ip(g)} as a figure of merit for Eve's informa- 
tion I. After the measurement, the state will be ex- 
tensively disturbed. The disturbed version, say £(p(g)), 
will be transmitted to Bob for subsequent processing. 
The amount of the disturbance T>, characterized by the 
resemblance between the single qubit state and original 
state \tp{g)), i.e., Tr[£(p(g))\ij;{g)){i;{g)\ <g> 1], is what we 
mainly considered. Here, 1 denotes the Identity in single- 
qubit Hilbert Space. In the following, we will search for 
all kinds of POVM measurements and derive the optimal 
Information-Disturbance tradeoff. 

To give a precise meaning to our problem, we need 
to investigate some properties of quantum measure- 
ment. According to Kraus's theory [22[, each map £ r 
can be written in the form of operator decomposition 
£ r (p(g)) — A rtl j){g)A\^ and will provide the state 
p r = A r)Jj p(g)Al ll /p(r\g) (normalized) after the re- 
sult r is observed, where, p(r\g) — ^2 Al^A r ^p(g) is the 
conditional probability of outcome r occurring given that 
state p(g) is being input. The trace-Preserving condition 
for maps £ r further requires ^ Al^A rfl = 1 (g) 1. For a 
completely unknown direction n, one can assume the cor- 
responding group parameter g is chosen randomly with 
the uniform probability distribution. Thus, by averaging 
over all the possible measuring outcome r and pure state 
\tp(g)), one can identify the average information and av- 
erage disturbance for the POVM {A rM } as follows: 

1 = [ dgJ2p(r\gm r \^ a )\ 2 

Jg r 

= [ dgJ2nA^A rtl p(g)]\(A\^ a )\ 2 , (2) 

V = 1- T 

= I - [ dgY,nA r »p(g)Ai^(g))^(g)\ ®t}(3) 
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To be specific, we shall reuse the notation in Eq. ([T]) 
and assign a rotation r £ SU(2) for the guessed state \tp r }- 
By rewriting \ip r ) = U r \0), we can reduce the expression 
1 to 



1 = / dgJ2n^A„p(9)W\U}U g \0)\ 2 

= / d 5 'VTr[([/t®[/t)4A(^®W)] 



Tfl 



x (Vy|0)(0|^), 



(4) 



where in the second line we have defined U g > = Uj. U g and 
apply the invariance dg' = dg. 

Generally, the value of information X varies greatly 
depending on the intensity of Eve's eavesdropping at- 
tack. However, two extreme cases have already been 
known: (1) The most informative measurement, with 

1-max = 3+ 6 v ^ , happens when Von Neumann Projection 
along the four tetrahedral directions is performed . (2) 
T-min = 2/3 regards to the case inwhich the projective 
measurement is performed within the Hilbert Space of 
\"4'(g)' L ) only, leaving the first state \ip(g)) intact, i.e., 
Vilmin) = [§]. To escape from being detected, Eve may 
adjust his strategy, varying his information from T max to 
T m i n . In this case, what is Eve's minimal disturbance for 
each intermediate information X (T min < X < T max ) is 
what we mainly focused and is in fact the mathematic 
description of the tradeoff problem. 

For this purpose, one needs to perform an exhaustive 
examination of all the possible {Ar M }. Fortunately, one 
can resort to the group covariant technique to strikingly 
simplify our problems. 



III. COVARIANT MEASUREMENT AND 
OPTIMAL INFORMATION-DISTURBANCE 
BOUND 

Group covariant quantum measurement is a special 
kind of measurement which originates from the symme- 
try of the input state and has already been proven to be 
optimal in quantum state estimation [23[ and the quan- 
tum cloning [24| process. It can be easily shown that 
the optimality also preserves in our problem. In fact, 
for an arbitrary (covariant or non-covariant) CP map 
£(p) = J^rfj, ArfipAl^, one can construct a covariant CP 
map £'{p) = f h £' h (p)dh which yields the same amount 
of information gain and disturbance, when the £' h (-) and 
the guessed state for result h are chosen to be 

= ^{u h u$®u h ut)A ril {u r ul®u r ul)p 

x {U h Ul ® U h Ul)Al^{U r ul <g> U r ul), (5) 
\M = U h \0), (6) 

with the subscript h G SU (2) denoting the measurement 
result of the continuous POVM. Therefore, the optimal 



trade-off bound for covariant map is also the optimal 
bound for arbitrary maps. Therefore, in looking for the 
optimal bound between I and D, there will be no loss of 
generality if we restrict our study in the covariant way. 
The covariance map in Eq.© and (]6]), along with its good 
property £' gh (p) = U g £ h (U^pU g )U^ not only guarantees 
the measurement achieves its optimal performance for all 
the possible state \ip(g)}, but also simplifies our follow- 
ing computation considerably. Hereafter, we will consider 
the covariant instrument 



A h 



U h ® U h AoUt ® Ul 



(7) 



with the operator Aq denoting a seed of the whole set of 
Kraus operators. Notice that the trace-preserving condi- 
tion now boils down to J, A\Ah = 1 ® 1 which can be 
further reduced with Schur's lemma for reducible group 
representation [25[: 

dgU h <g> U h A\A ul <g> U\ 

SU(2) 

= Tr[4Ao^i]^i + Tr[4^ M2]M 2 /3, (8) 

where Mi = |*-)(*-|(|* ± ) = (|01)±|10))/%/2) denotes 
the uni-dimensional completely asymmetric subspace and 
M. 2 = 1 ® 1 — M.\ denotes the 3-dimensional symmetric 
subspace. Now the trace-preserving condition boils down 
to 

Tr[AlA Mi] = 1 and Tr[AjA M 2 ] = 3. (9) 

With the covariant map {^U}, the integral dg in Eq.([2]) 
and ([3]) can be easily obtained. For T>, we have 



V 



dg / dhTi 



A h p{g)A{\i;(g))^(g)\®I 
= 1- E / dg(Tp(g)\(i\A p(g)Al\TP(g))\i) 

i=0,l "' G 

= I" E / d 9 W(g)\(\j){j\){i\A p(g)Al 



x\k){kMg))\i) 

1- E (ji\A M 3k Ai\ki), 

i,j,k=0,l 



(10) 



where the operator 



M jk = / dg(il>(g)\j)-p(g)-{k\il>(g)), j, k € {0, 1} (11) 



can be calculated explicitly |26||. 

The derivation for I can be done in a similar way, 
which yields 

1 = f dg f dhTr[A{A h p( g )W\UlU g \0)\ 2 



(12) 



= / dgTr \AlA p(g')] ■ (V>(ff)|0> W( ff )> 



Tr \AlA M 00 
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Now putting all these results together, the tradeoff 
problem can be formulated with the following semi- 
definite programming problem: 



Min : V{2) = l-T 



(13) 



such that 



T= J2 (ji\A M jk Al\ki), 

i,j,fc=0,l 

X = Tr [4^0-Mbo] ,4A>>0, 

Tt[AIA q Mi] = 1 and Tt[AIA q M 2 ] = 3. (14) 

Due to the complication of the minimization above [27) . 
an analytical solution to is not always obvious and avail- 
able. However, in the rest, one will see that we can rely 
on the vector analysis technique and derive the optimal 
tradeoff bound. 

To continue our discussion, we need to introduce a few 



vectors {v 4 = {v a , v i2 } T , Vij 
1, 2) such that 



G 



K {i = 1,2, 



A 



an 


ai2 


ai3 




a-21 


a-22 


023 


024 


031 


032 


033 


034 


a 4 i 


042 


043 


044 , 



Vl 


v 2 


v 3 


v 4 


v 5 


v 6 


v 7 


v 8 



• J 



.(15) 



This helps to give much simpler expressions to our prob- 
lem. First of all, the trace-preserving equation (0) can 
be reduced to 



5> 



= 4, 



|v 2 -v 3 r + |v 7 - v 6 r = 2. 

Then, it can be easily obtained that 

1 



with / and g defined by 
/ = |v 2 | 2 -|v 3 | 2 



1 = 



1 

12 1 



v 7 



|v 7 - v 6 
|v 2 | 2 



v 3 



Vl| 
|2 i 



V 6 



v 8 

|2 



|v 6 r 

- v 2 
|v 7 | 5 



V3 



Vl| 

2 



(16) 
(17) 

(18) 



- iv 8 r 

2, (19) 
(20) 



The optimization in Eq. (|13l) can now be equivalently 
reduced to looking for a set of vectors Vj that satisfy the 
constraints Eq. (|16|) (| 1 7[) and maximize / for a given value 
9- 

After some lengthy but not very interesting algebra, 
one can checked that the relation between / and g actu- 
ally follows 



/<Uj) =.9+^24-2^. 



(21) 



This means that for any quantum measurement, the 
amount of the disturbance T> caused on the quantum 
states must follows 



1 



+ 2J-2J 2 . 



(22) 
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FIG. 2: Comparative plot of information disturbance trade- 
off between AntiParallel(Solid line, Ea.l(22|ll and Parallel 
spins(Dashing line, from Ref. 29]). Inset plot: the mono- 
tonically increasing reduction in disturbance AD, with the 
information gain varying from to 3/4. The reduction oscil- 
lates between 66% and 85%, and maximum AV/V = -\/2/3 
is reached at I — 3/4. 



In the literature, the quantum measurement whose dis- 
turbance equals T> m i n is named as "Minimal Disturbance 
Measurement (MDM) ". This is the best strategy for 
Eve, as it maximizes his information gain for a given av- 
erage disturbance. 

The MDM quantum operation for antiparallel spins 
can be deduced from the derivation of Eq. (f2"Tj) . Here we 
omit the complicated process and list the main result. In 
fact, the operators Aq with 



V2 

|v 2 | 



V3 

[va] 



V8 
|V 8 | 



vi = v 4 = v 5 = v 6 = v 7 = (23) 



is one example at hand. Particularly, to see the interpo- 
lation between the two extreme cases mentioned in Sec. 
II, we can introduce a control parameter 8: 



A = |00)(*- 
with 9 £ 



V6 cos 9 



|00)(*" 



0, arccos(l/\/3) 



\Z3sin0|lO)<ll|, 
(24) 



It is straightforward to verify that, from equations pU]) 
(1121) , that the performance of the covariant measurement 
Eq.flU]) follows 



V = - - 



V3 

— cose', 

6 

Vo cos 9 y6 sin ( 



(25) 
(26) 



6 6 ' 

and the equality sign in Eq. (|2"2"|) actually can be satisfied. 



IV. DISCUSSIONS AND CONCLUDING 
REMARKS 

Before concluding this work, we have two problems to 
remark. 
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The first one is the implementation of the covariant 
using only discrete POVMs. From the covariant op- 
erators above, we can construct an POVM with only 
four outcomes. Other operator can be obtained by 
Ai = \Ui ® UtAoU} ® Uj, (i = 0,1,.. . ,3), with Uc 




One can easily checked that all these operator satisfies 
the normalization condition ^ A\Ai = lgl and the 
optimal tradeoff for measuring antiparallel states follows 
Eq. ([22]) . This indicates the relation in Eq. {J21J is exactly 
a tight one and cannot be further improved any more. 

The second one is the physical meaning of the trade- 
off bound in Eq. (l22j) . We remark that it sheds some 
new lights on the secure transmission of reframe infor- 
mation. Although the measurement leading to maximal 
information have already been proposed fib] ] and even ex- 
perimentally implemented [28j] . the state disturbance af- 
ter their measurement is T> — 1/4, which is not a mini- 
mal disturbance measurement for the antiparallel spins, 
as shown in this paper. This means that there exists a 
much better eavesdropping strategy for Eve. For exam- 
ple, by choosing A a = |00)(v / 2 + V%(01| + V2 - %/3(10|), 
it is not difficult to show that the minimum disturbance 
V = (3-V3)/6 can be reached. This is far from a piece 
of good news for transmission information via the an- 
tiparallel spins. With the antiparallel state, Alice gains 
a definitely improvement in the precision or fidelity in her 
transmission of frame information to Bob. But the pre- 
cision or fidelity is improved for Eve, too. what is worse, 
compared with the parallel quantum state, Eve could ob- 
tain the same amount of information with a less distur- 



bance. To see this, in Fig. [2] we give a comparative plot 
of the information-disturbance tradeoff between the case 
of antiparallel spin and of the parallel spin. The tradeoff 
bound for Parallel spins marked with Dashing line is bor- 
rowed from Ref.[.29j. It can be obviously observed that 
antiparallel spins provides an unexceptional improvement 
in the information gain (1 up to (3 + \/3)/6). How- 
ever, for the values X < 3/4 a pronounced decrease in 
the disturbance will be spotted. In order to see the de- 
gree of decrease in a better way, we also plots the depen- 
dence of decrease AT> = T> anti — T> para on the informa- 
tion gain. Numerical analysis reveals that the amount 
of reduction in T> increases monotonically with the gain, 
with the maximum AV/V = y/2/3 = 81.65% attained 
at X = 3/4. 

In conclusion, we give a heuristic security analysis 
of transmitting reference reframes, with the model of 
information-disturbance tradeoff. A strict bound for an- 
tiparallel spins, along with the optimal POVM measure- 
ment which attains the bound is obtained. Finally, we 
give a comparison between the tradeoff in antiparallel 
and parallel cases, which reveals that the improvement 
in information gain doesn't always mean a good mat- 
ter, at least in the cases when information is being mea- 
sured with fidelities. We believe more thorough analysis 
using the information theory-based methods should be 
required. 
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